package javaclub;

/**
 * 035. 圆形素数
 * 数字 197 是一个圆形素数，这是因为所有它各位数的轮换 197，971 以及 719 也都是素数。
 * 一百以下总共有十三个这样的素数，包括：2，3，5，7，11，13，17，31，37，71，73，79
 * 和 97。求一百万以下有多少个这样的圆形素数？
 * 答案：55
 */
public class work035 {
    public static boolean isSuShu(int n){
        if(n<2)return false;
        int m=(int) Math.sqrt(n);
        for(int i=2;i<=m;i++){
            if(n%i==0)return false;
        }
        return true;
    }
    public static boolean getYuanIsTrue(int n){
        int m=n,tap=0,num,shu=n;
        if(!isSuShu(n)){
            return false;
        }
        if(n<10&&isSuShu(n)){
            return true;
        }
        while (n>0){
            tap++;
            n/=10;
        }
        num=tap;
       // System.out.println(tap);
        while (tap>1){
            int a=(int)Math.pow(10,num-1);
            shu=shu%10*a+shu/10;
           // System.out.println(shu);
            if(!isSuShu(shu)){
                return false;
            }
            tap--;
        }
        return true;
    }
    public static void main(String[] args) {
        int sum=1;
        for(int i=3;i<1000000;i+=2){
            if(getYuanIsTrue(i)){
                sum++;
            }
        }
        System.out.println(sum);
      //  System.out.println(getYuanIsTrue(197));
    }
}
